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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (Currently Amended) A computer program product encoding a computer 
program for executing on a computer system a computer process for optimizing indirect method 
invocation at a call site, the call site being associated with a receiver object, the call site further 
being programmed to call a target method of a plurality of possible target methods that return 
constant values, the target method being associated with the receiver object, the computer 
process comprising: 

generating a return constant table having an entry associated with a constant return value 
of the target method of the receiver object; and 

generating an optimized instruction in association with the call site to retriev e, without 
requiring a function call via the return constant table the constant return value associated with 
the target method. 

2 . (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

inserting the constant return value associated with the target method into a dispatch table 
associated with the receiver object, wherein the dispatch table includes the return constant table. 

3. (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

inserting the constant return value associated with the target method into a return constant 
table, the return constant table being independent of a dispatch table associated with the receiver 
object. 

4. (Original) The computer program product of claim 3 wherein the operation of 
generating a return constant table further comprises: 

associating the return constant table with the receiver object. 



2 



Application No. 09/822,535 



5. (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

determining that the target method is not callable from a non-transformable site; and 
inserting the constant return value associated with the target method into a dispatch table 
associated with the receiver object, wherein the dispatch table includes the return constant table. 

6. (Original) The computer program product of claim 1 wherein the computer 
process further comprises: 

evaluating the plurality of possible target methods to determine whether each possible 
target method is constant-returning. 

7. (Original) The computer program product of claim 1 wherein the computer 
process further comprises: 

evaluating the plurality of possible target methods to determine whether each possible 
target method has at least one side effect. 

8. (Original) The computer program product of claim 1 wherein the operation of 
generating an optimized instruction comprises: 

generating a fetching instruction programmed to retrieve via the return constant table the 
constant return value associated with the target method. 

9. (Original) The computer program product of claim 1 wherein the operation of 
generating a return constant table comprises: 

evaluating the plurality of possible target methods to identify the associated constant 
return values; and 

storing the associated constant return values into the return constant table 

10. (Previously Amended) The computer program product of claim 1 wherein 
computer process further comprises: 

identifying a restricted set of one or more values of a control variable associated with a 
control operation; 

identifying a restricted set of one or more types associated with the restricted set of one or 
more values of the control variable; and 
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optimizing one or more control targets associated with the control operation based on the 
restricted set of one or more types. 

1 1 . (Original) The computer program product of claim 1 wherein computer process 
further comprises: 

identifying a restricted set of one or more values associated with a control variable; 
identifying one or more target methods providing the values associated with the restricted 

set; 

mapping between the restricted set of values of the control variable and a restricted set of 
types based on the one or more target methods; and 

optimizing one or more control targets associated with the control statement based on the 
restricted set of types. 

12. (Currently Amended) A method of optimizing indirect method invocation at a 
call site, the call site being associated with a receiver object, the call site further being 
programmed to call a target method of a plurality of possible target methods, the target method 
being associated with the receiver object, the method comprising: 

determining that the plurality of possible target methods that return constants and have no 
side effects; 

generating a return constant table associated with the receiver object, the return constant 
table having an entry associated with a constant return value of the target method of the receiver 
object; and 

generating an optimized instruction in association with the call site to retrieve , without 
requiring a function call via the return constant table the constant return value associated with 
the target method. 

1 3 . (Original) The method of claim 1 2 wherein the operation of generating a return 
constant table comprises: 

inserting the constant return value associated with the target method into a dispatch table 
associated with the receiver object, wherein the dispatch table includes the return constant table. 
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14. (Original) The method of claim 12 wherein the operation of generating a return 
constant table comprises: 

inserting the constant return value associated with the target method into a return constant 
table, the return constant table being independent of a dispatch table associated with the receiver 
object. 

15. (Original) The method of claim 14 wherein the operation of generating a return 
constant table further comprises: 

associating the return constant table with the receiver object. 

16. (Original) The method of claim 12 further comprising: 

evaluating the plurality of possible target methods to determine whether each possible 
target method is constant-returning. 

17. (Previously Amended) The method of claim 12 further comprising: 
evaluating the plurality of possible target methods to determine whether each possible 

target method has at least one side effect. 

18. (Original) The method of claim 12 wherein the operation of generating an 
optimized instruction comprises: 

generating a fetching instruction programmed to retrieve via the return constant table the 
constant return value associated with the target method. 

19. (Original) The method of claim 12 wherein the operation of generating a return 
constant table comprises: 

evaluating the plurality of possible target methods to identify the associated constant 
return values; and 

storing the associated constant return values into the return constant table 
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20. (Original) The method of claim 12 further comprising: 

identifying a restricted set of one or more values of a control variable associated with a 
control operation; 

identifying a restricted set of one or more types associated with the restricted set of one or 
more values; and 

optimizing one or more control targets associated with the control operation based on 
restricted set of one or more types. 

21. (Original) The method of claim 12 further comprising: 

identifying a restricted set of one or more values associated with a control variable; 
identifying one or more target methods providing the values associated with the restricted 

set; 

mapping between the restricted set of values of the control variable and a restricted set of 
types based on the one or more target methods; and 

optimizing one or more control targets associated with the control statement based on the 
restricted set of types. 

22. (Currently Amended) A compiler for optimizing indirect method invocation at a 
call site, the call site being associated with a receiver object, the call site further being 
programmed to call a target method of a plurality of possible target methods that return constant 
values, the target method being associated with the receiver object, the compiler comprising: 

a constant return optimizer generating a return constant table associated with the receiver 
object and generating an optimized instruction in association with the call site to retrieve^ 
without requiring a function call via the return constant table a constant return value associated 
with the target method. 

23. (Previously Amended) The compiler of claim 22 further comprising: 

a control operation optimizer identifying a restricted set of one or more values of a 
control variable associated with a control operation and identifying a restricted set of one or 
more types associated with the restricted set of one or more values; and 

the control operation optimizer further optimizing one or more control targets associated 
with the control operation based on the restricted set of one or more types. 
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